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METHOD AND APPARATUS FOR GENERATING GAMMA CORRECTED 

ANTIALIASED LINES 



BACKGROUND OF THE INVENTION 
5 1. Technical Field: 

The present invention relates generally to an 
improved data processing system and in particular to a 
method and apparatus for processing data. Still more 
particularly, the present invention provides a method and 
10 apparatus for processing graphics data. 

2. Description of Related Art: 

Data processing systems, such as personal computers 
and work stations, are commonly utilized to run 

15 computer-aided design (CAD) applications, computer-aided 
manufacturing (CAM) applications, and computer-aided 
software engineering (CASE) tools. Engineers, 
scientists, technicians, and others employ these 
applications daily. These applications involve complex 

20 calculations, such as finite element analysis, to model 
stress in structures. Often, modeling of these complex 
structures requires computer generated surfaces and lines 
that describe the features of physical models. Other 
applications include chemical or molecular modeling 

25 applications. CAD/CAM/CASE applications are normally 

graphics intensive in terms of the information relayed to 
the user. Data processing system users may employ other 
graphics intensive applications, such as desktop 
publishing applications. Generally, users of these 

30 applications require and demand that the data processing 
systems be able to provide extremely fast graphics 
information . 
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The processing of a graphics data stream to provide 
a graphical display on a video display terminal requires 
an extremely fast graphics system to provide a display 
with a rapid response. In these types of graphics 
5 systems, primitives are received for processing and 

display. A primitive is a graphics element that is used 
as a building block for creating images, such as, for 
example, a point, a line, a polygon, or text. A 
primitive is defined by a group of one or more vertices. 

10 A vertex defines a point, an end point of an line, or a 
corner of a polygon where two lines intersect. Data also 
is associated with a vertex in which the data includes 
information, such as positional coordinates, colors, 
normals, and texture coordinates. Commands are sent to 

15 the graphics system to define how the primitives and 
other data should be processed for display. 

When lines are displayed on a display screen, a 
''stair stepping" or "jagged" appearance may be seen 
depending on the resolution of the display. This visual 

20 artifact is a manifestation of a sampling error called 
aliasing. Graphics adapters typically support a gamma 
adjustment on a screen or window basis that lightens or 
darkens the contents of the entire screen or window. 
Antialiasing techniques are implemented for smoothing or 

25 correcting this artifact. These techniques typically 
specify gradations in intensity of neighboring pixels 
near the edges of primitives, rather than setting pixels 
to maximum or zero intensity. These techniques 
essentially blur the lines by strategically adding pixels 

30 with a lower color intensity along the mathematical 
center of the line. As a result, lines normally one 
pixel in width are rendered as two or more pixel width 
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lines. These techniques tend to dampen or dilute the 
intended color intensity for the lines. 

Therefore, it would be advantageous to have an 
improved method and apparatus for correcting artifacts or 
5 aliasing in text, points, lines, or triangles. 
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SUMMARY OF THE INVENTION 



5 



The present invention provides an improved method. 



apparatus, and computer implemented instructions for 
generating antialiased lines for display in a data 
processing system. This technique also may be applied to 
other primitives for other images, such as points, 

10 polygons, and text. Graphics data is received for 

display, wherein the graphics data includes primitives. 
A gamma correction is applied to the graphics data on a 
per primitive basis to form an antialiased line. In 
other words, only pixels generated for the line are 

15 adjusted. The gamma-corrected antialiased line is 
displayed. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The novel features believed characteristic of the 
5 invention are set forth in the appended claims. The 

invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best 
be understood by reference to the following detailed 
description of an illustrative embodiment when read in 
10 conjunction with the accompanying drawings, wherein: 
Figure 1 is a pictorial representation of a data 
processing system in which the present invention may be 
implemented in accordance with a preferred embodiment of 
the present invention; 
15 Figure 2 is a block diagram of a data processing 

system in which the present invention may be implemented; 

Figure 3 is a diagram illustrating data flow for 
displaying graphics in accordance with a preferred 
embodiment of the present invention; 
20 Figure 4 is a flowchart of a process used for 

selecting a gamma table or a gamma function in accordance 
with a preferred embodiment of the present invention; 

Figure 5 is a flowchart of a process used for 
generating graphics data in accordance with a preferred 
25 embodiment of the present invention; 

Figure 6 is a flowchart of a process used for 
receiving a gamma correction table or a gamma correction 
function in accordance with a preferred embodiment of the 
present invention; 
30 Figure 7 is a flowchart of a process used for 

rasterizing a line in accordance with a preferred 
embodiment of the present invention; 
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Figure 8 is a flowchart of a process used for 
generating a gamma correction table in accordance with a 
preferred embodiment of the present invention; 

Figure 9 is a block diagram illustrating a gamma 
5 correction mechanism in accordance with a preferred 
embodiment of the present invention; 

Figures lOA-lOB are code illustrating a process for 
generating a gamma correction table in accordance with a 
preferred embodiment of the present invention; and 
10 Figure 11 is code illustrating a more generalized 

version of the process illustrated in Figures lOA-lOB. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



With reference now to the figures and in particular 
5 with reference to Figure 1, a pictorial representation of 
a data processing system in which the present invention 
may be implemented is depicted in accordance with a 
preferred embodiment of the present invention. A 
computer 100 is depicted which includes a system unit 

10 110, a video display terminal 102, a keyboard 104, 

storage devices 108, which may include floppy drives and 
other types of permanent and removable storage media, and 
mouse 106. Additional input devices may be included with 
personal computer 100, such as, for example, a joystick, 

15 touchpad, touch screen, trackball, microphone, and the 
like. Computer 100 can be implemented using any suitable 
computer, such as an IBM RS/6000 computer or 
IntelliStation computer, which are products of 
International Business Machines Corporation, located in 

20 Armonk, New York. Although the depicted representation 
shows a computer, other embodiments of the present 
invention may be implemented in other types of data 
processing systems, such as a network computer. Computer 
100 also preferably includes a graphical user interface 

25 that may be implemented by means of systems software 

residing in computer readable media in operation within 
computer 100. 

With reference now to Figure 2, a block diagram of a 
data processing system is shown in which the present 
30 invention may be implemented. Data processing system 200 
is an example of a computer, such as computer 100 in 
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Figure 1, in which code or instructions implementing the 
processes of the present invention may be located. Data 
processing system 200 employs a peripheral component 
interconnect (PCI) local bus architecture. Although the 
5 depicted example employs a PCI bus, other bus 

architectures such as Accelerated Graphics Port (AGP) and 
Industry Standard Architecture (ISA) may be used. 
Processor 202 and main memory 204 are connected to PCI bus 
206 through PCI bridge 208. PCI bridge 208 also may 

10 include an integrated memory controller and cache memory 
for processor 202. Additional connections to PCI bus 206 
may be made through direct component interconnection or 
through add-in boards. In the depicted example, local 
area network (LAN) adapter 210, small computer system 

15 interface SCSI host bus adapter 212, and expansion bus 

interface 214 are connected to PCI local bus 206 by direct 
component connection. In contrast, audio adapter 216, 
graphics adapter 218, and audio /video adapter 219 are 
connected to PCI local bus 206 by add- in boards inserted 

20 into expansion slots. Expansion bus interface 214 

provides a connection for a keyboard and mouse adapter 
220, modem 222, and additional memory 224. SCSI host bus 
adapter 212 provides a connection for hard disk drive 226, 
tape drive 228, and CD-ROM drive 230. Typical PCI local 

25 bus implementations will support three or four PCI 
expansion slots or add- in connectors. 

An operating system runs on processor 202 and is used 
to coordinate and provide control of various components 
within data processing system 200 in Figure 2. The 

30 operating system may be a commercially available operating 
system such as Windows 2000, which is available from 
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Microsoft Corporation, An object oriented programming 
system such as Java may run in conjunction with the 
operating system and provides calls to the operating 
system from Java programs or applications executing on 
5 data processing system 200, "Java" is a trademark of Sun 
Microsystems, Inc. Instructions for the operating system, 
the object-oriented programming system, and applications 
or programs are located on storage devices, such as hard 
disk drive 226, and may be loaded into main memory 204 for 

10 execution by processor 202. 

Those of ordinary skill in the art will appreciate 
that the hardware in Figure 2 may vary depending on the 
implementation. Other internal hardware or peripheral 
devices, such as flash ROM (or equivalent nonvolatile 

15 memory) or optical disk drives and the like, may be used 
in addition to or in place of the hardware depicted in 
Figure 2. Also, the processes of the present invention 
may be applied to a multiprocessor data processing 
system, 

20 For example, data processing system 200, if 

optionally configured as a network computer, may not 
include SCSI host bus adapter 212, hard disk drive 226, 
tape drive 228, and CD-ROM 230, as noted by dotted line 
232 in Figure 2 denoting optional inclusion. In that 

25 case, the computer, to be properly called a client 

computer, must include some type of network communication 
interface, such as LAN adapter 210, modem 222, or the 
like. As another example, data processing system 200 may 
be a stand-alone system configured to be bootable without 

30 relying on some type of network communication interface, 
whether or not data processing system 200 comprises some 
type of network communication interface. As a further 
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example, data processing system 200 may be a personal 
digital assistant (PDA) , which is configured with ROM 
and/or flash ROM to provide nonvolatile memory for 
storing operating system files and/or user-generated 
5 data . 

The depicted example in Figure 2 and above-described 
examples are not meant to imply architectural 
limitations. For example, data processing system 200 also 
may be a notebook computer or hand held computer in 

10 addition to taking the form of a PDA. Data processing 
system 200 also may be a kiosk or a Web appliance. 

The processes of the present invention are performed 
by processor 202 using computer implemented instructions, 
which may be located in a memory such as, for example, 

15 main memory 204, memory 224, or in one or more peripheral 
devices 226-230. 

The present invention provides a method, apparatus, 
and computer implemented instructions for generating 
gamma corrected antialiased lines. The mechanism of the 

20 present invention employs a gamma table or a gamma 

function, which may be applied to the pixels for the 
line. The adjustment is actually made to a fragment, 
which contains all the information used to display a 
pixel, such as color, intensity, and opacity. 

25 Turning next to Figure 3, a diagram illustrating 

data flow for displaying graphics is depicted in 
accordance with a preferred embodiment of the present 
invention. 

Host 300 contains application 302. Graphics adapter 
30 304 includes memory 306, rasterization engine 308, and 
frame buffer 310. Graphics adapter 304 may be 
implemented in graphics adapter 218 in Figure 2. Host 
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300 is implemented as other components within data 
processing system 200 in Figure 2, such as processor 202 
and main memory 204 in Figure 2. 

Application 302 generates graphics data to be 
5 displayed by graphics adapter 304. Application 302 will 
send lines or other primitive to rasterization engine 308 
for display. In these examples, rasterization engine 308 
contains the hardware and/ or software used by 
rasterization engine 308 to generate an image for display. 

10 Rasterization engine 308 is used to turn text and images 
into a matrix of pixels to form a bit map for display on a 
screen. If application 302 sets a gamma table or a gamma 
function, this table or function will be sent to memory 
306 in graphics adapter 304. In this example, memory 306 

15 contains table 312 and function 314, both of which may be 
used for performing gamma correction on the lines in a 
pixel by pixel basis. Lines received by rasterization 
engine 308 for display are processed to generated 
fragments, A fragment contains information about a 

20 pixel, such as color, position, depth information, and 
opacity. 

Rasterization engine 308 will use information from 
table 312 or function 314 to generate a gamma correction 
for the pixel represented by the fragment. If table 312 

25 is used, the primitive's pixel coverage value is used as 
an index into this table. If function 314 is used, then 
the fragment color is used to fill input variables in the 
function. For example, the function may take the form of 
an equation with values for red, green, and blue 

30 associated with the pixel being used as input values. 

The gamma corrected fragment is then sent to frame buffer 
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310 for display. The mechanism of the present invention 
avoids the color intensity dampening that occurs with 
presently available techniques by applying gamma 
corrections only to the pixels generated for the line by 
5 rasterization engine 308. 

A variety of different tables may be specified by 
the application and stored within memory 306 in graphic 
adapter 304 with each table using a different gamma 
factor. These tables are generated at an application 

10 level, such as by application 302 and sent to graphics 
adapter 304. Alternatively, a function, such as a gamma 
correction equation is sent to graphic adapter 304. In 
this situation, the gamma correction applied to a 
fragment is calculated by the adapter. These 

15 calculations may be performed, for example, by software 
running on the graphics adapters processor or by hardware 
containing logic functions. 

Turning next to Figure 4, a flowchart of a process 
used for selecting a gamma table or a gamma function is 

20 depicted in accordance with a preferred embodiment of the 
present invention. The process illustrated in Figure 4 
may be implemented in application 302 in Figure 3. 

The process begins with the execution of application 
processes (step 400) . These application processes 

25 include, for example, receiving user input, generating 
primitives for display, and performing input/output 
functions. Next, a determination is made as to whether 
the processes set a gamma table or a gamma function (step 
402) . The setting of a gamma table involves generating 

30 values for the table. In the depicted examples, the 
setting of the gamma function comprises selecting or 
generating an equation for use in obtaining gamma values 
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based on inputs, such as color. If set, the gamma table 
or gamma function is set, the table or function is sent 
to the adapter (step 404) with the process terminating 
thereafter . 

5 With reference again to step 402, if not set, the 

process returns to step 400 to continue executing 
application processes. 

Turning next to Figure 5, a flowchart of a process 
used for generating graphics data is depicted in 

10 accordance with a preferred embodiment of the present 
invention. The process illustrated in Figure 5 may be 
implemented within application 302 in Figure 3. 

The process begins with the execution of application 
processes (step 500) . Next, a determination is made as 

15 to whether a line is generated (step 502) . If a line is 
generated, the line is sent to the adapter (step 504) 
with the process terminating thereafter. 

With reference again to step 502, if a line is not 
generated, the process returns to step 500. 

20 Turning next to Figure 6, a flowchart of a process 

used for receiving a gamma correction table or a gamma 
correction function is depicted in accordance with a 
preferred embodiment of the present invention. The 
process illustrated in Figure 6 may be implemented in 

25 graphic adapter 304 in Figure 3. 

The process begins by receiving a gamma correction 
table or a gamma correction function from an application 
(step 600) . Next, the table or function is stored in 
adapter storage (step 602) with the process terminating 

30 thereafter. In the depicted examples, the table or 
function is stored in memory 306 in Figure 3. 
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Turning next to Figure 7, a flowchart of a process 
used for rasterizing a line is depicted in accordance 
with a preferred embodiment of the present invention. 
The process illustrated in Figure 7 may be implemented in 
5 rasterization engine 308 in Figure 3. 

The process begins by receiving a line from an 
application (step 700) . Next, the line is rasterized to 
generate fragments (step 702) . A determination is made 
as to whether a fragment is valid (step 704) . In 

10 determining whether the fragment is valid, 

identifications, such as, for example, as to whether the 
fragment in within the display window, whether the 
fragment is hidden by an object, and whether the object 
is within a stencil boundary are made. If the fragment 

15 is valid, a gamma correction is read from the gamma 
correction table or is generated from the gamma 
correction function (step 706) . The fragment is written 
to color buffer including the correction to the gamma 
value for the fragment (step 708) . A determination is 

20 made as to whether the line is finished (step 710) . If 
the line is finished, the process terminates. 

With reference again to step 704, if the fragment is 
not valid, the process proceeds to step 710. With 
reference again to step 710, if the line is not finished, 

25 the process returns to step 702. 

Turning next to Figure 8, a flowchart of a process 
used for generating a gamma correction table is depicted 
in accordance with a preferred embodiment of the present 
invention. The process illustrated in Figure 8 may be 

30 implemented in application 302 in Figure 3. 



15 




Docket No. AUS920010010US1 

The process begins by determining whether the 
entries in the table are to be gamma filtered (step 800) . 
If the entries are to be gamma filtered, values for 
gamma, sum, width, and size are loaded or assigned 
5 default values (step 802) . Then, the variable factor is 
set equal 2^^"'''^^^* (step 804) . The index i equal to 0 
(step 806) . 

Then, a determination is made as to whether i is 
less than 256 (step 808) . If i is not less than 256, the 
10 process terminates. Otherwise, the value for Val is set 
as follows: 



Where: Factor is an adjustment to the maximum value 
represent able by each table element. Sum = maximum 
intensity value that can be represented, may be less than 
maximum element value, but not more, Size is a number of 

20 entries in table where 256 is the maximum, and Width is a 
number of bits allocated per entry where 8 is the maximum 
(step 810) . Then table entries i through i+size-1 are 
set equal to the variable Val (step 812) . The index i is 
then incremented by 1 (step 814) with the process then 

25 returning to step 808 as described above. 

With reference again to step 800, if the entries are 
not to be gamma filtered, an index i is set equal to 0 
(step 816) . Then, a determination is made as to whether 
i is less than 256 (step 818) . If i is not less than 

30 256, the process terminates. Otherwise, table entry i is 
set equal to i (step 820) . Next, the index i is 



Val - (factor) 




+ .5 
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incremented by 1 (step 822) with the process then 
returning to step 818 as described above. 

Turning next to Figure 9, a block diagram 
illustrating a gamma correction mechanism is depicted in 
5 accordance with a preferred embodiment of the present 

invention. The mechanism illustrated in Figure 9 may be 
implemented in hardware within graphics adapter 304 in 
Figure 3 . 

Gamma correction unit 900 includes coverage 

10 interpolation unit 902, alpha interpolation unit 904, 
color interpolation 906, clamp 908, modulate function 
910, blend function 912, gamma correction lookup table 
914, and frame buffer 916. In these examples, coverage 
interpolation unit 902, alpha interpolation unit 904, 

15 color interpolation 906, clamp 908, modulate function 
910, and blend function 912 may be located within 
rasterization engine 308 in Figure 3. Gamma correction 
lookup table 914 may be located within memory 306 in 
Figure 3, Frame buffer 916 is implemented as frame 

20 buffer 310 in Figure 3. 

Coverage interpolation unit 902 identifies how much 
of a pixel is covered by a line. The pixel may be 
partially covered, entirely covered, or not covered at 
all by a line. Alpha interpolation unit 904 identifies a 

25 degree of transparency for the pixel. Color 

interpolation unit 906 interpolates or generates a red, 
green, and blue (RGB) value for the pixel. Clamp 908 
prevents coverage values generated by coverage 
interpolation unit 902 from going out of a selected range 

30 of values. 
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The alpha value generated by alpha interpolation 
unit 904 is input into modulate function 910 along with a 
corrected gamma value from gamma correction lookup table 
914. Modulate function 910 functions to adjust the gamma 
5 correction factor by the opacity factor specified as the 
alpha component of the fragment. Blend unit 912 receives 
a frame buffer color from frame buffer 916, a color value 
from color interpretation unit 906, and a value from 
modulate function 910 to generate a final pixel value. 

10 This final pixel value is also referred to as a final 
fragment value. Blend unit 912 takes the values from 
modulate function 910 and color interpolation unit 912 
and blends these values with the color value presently 
located in frame buffer 916. This color value is the 

15 color value for the particular fragment. 

Turning next to Figures lOA-lOB, code illustrating a 
process for generating a gamma correction table are 
depicted in accordance with a preferred embodiment of the 
present invention. Code 1000 is an example of code 

20 embodying the process illustrated in Figure 8. Code 1000 
is written in C language in these examples. A 
generalization of this algorithm that removes the 
assumptions regarding size of coverage values, number of 
table entries and power-of-2 limitations can be seen in 

25 code 1100 in Figure 11. 

Thus, the present invention provides an improved 
method, apparatus, and computer implemented instructions 
for generating gamma corrected antialiased lines. The 
mechanism of the present invention avoids the color 

30 intensity dampening that occurs with presently available 
techniques by applying gamma corrections only to the 
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pixels generated for the line by the rasterization 
engine. Further, since the bulk of computational 
intensity is associated with the generation of pixel 
locations, the adjustment of pixel color intensity does 
5 not impact the overall rendering performance of a graphic 
adapter . 

It is important to note that while the present 
invention has been described in the context of a fully 
functioning data processing system, those of ordinary 

10 skill in the art will appreciate that the processes of 

the present invention are capable of being distributed in 
the form of a computer readable medium of instructions 
and a variety of forms and that the present invention 
applies equally regardless of the particular type of 

15 signal bearing media actually used to carry out the 
distribution. Examples of computer readable media 
include recordable- type media, such as a floppy disk, a 
hard disk drive, a RAM, CD-ROMs, DVD-ROMs, and 
transmission- type media, such as digital and analog 

20 communications links, wired or wireless communications 
links using transmission forms, such as, for example, 
radio frequency and light wave transmissions. The 
computer readable media may take the form of coded 
formats that are decoded for actual use in a particular 

25 data processing system. 

The description of the present invention has been 
presented for purposes of illustration and description, 
and is not intended to be exhaustive or limited to the 
invention in the form disclosed. Many modifications and 

30 variations will be apparent to those of ordinary skill in 
the art. The embodiment was chosen and described in 
order to best explain the principles of the invention. 
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the practical application, and to enable others of 
ordinary skill in the art to understand the invention for 
various embodiments with various modifications as are 
suited to the particular use contemplated. 



